گراف های توان غبر جهت دار از نبم گروهها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
- author سید روح الله طاهری اطاقسرا
- adviser اسدالله فرامرزی ثالث پیمان نیرومند
- Number of pages: First 15 pages
- publication year 1392
abstract
گراف توان غیرجهت دار از نیم گروه ، گراف غیرجهت داری است که مجموعه رئوس آن و دو راس با هم مجاور هستند اگروفقط اگر و یا باشد، برای عدد صحیح مثبت . در این پایان نامه ما کلاس نیم گروه های که در آن همبند یا کامل است را مشخص می کنیم. به عنوان یک نتیجه اثبات می کنیم که برای هر گروه متناهی همبند است و کامل است اگروفقط اگر گروه دوری از مرتبه یا باشد. بخصوص نیم گروه ضربی و زیرگروه اش ، که یک مولفه اصلی از است را بیشتر مورد مطالعه قرار می دهیم. همچنین ثابت می کنیم که کامل است اگروفقط اگر یا باشد که عدد اول فرما است. در کل تعداد یال های برای گروه متناهی را حساب می کنیم و این نتیجه را برای تعیین مقادیری از که به ازای آنها مسطح است، بکار می بریم. سرانجام نشان می دهیم برای هر گروه دوری از مرتبه بزرگتر یا مساوی ، همیلتنی است و مقادیری از که با ازای آنها دور همیلتنی ندارد را لیست می کنیم.
similar resources
گراف غیردوری گروهها
در این پایان نامه به گروه موضعا ?غیردوری g گراف ?_g را نسبت می دهیم cyc(g) g را به عنوان مجموعه ر?وس آن در نظر می گیریم که در آن cyc(g) = {x?g | دوری باشد y?g برای هر } به هم متصل اند هرگاه زیرگروه تولید شده توسط آنها تشکیل زیرگروه دوری ندهد. چنین گرافی x,y است و دو رأس متمایز را گراف غیر دوری گروه g می نامیم. در این پایان نامه ما ویژگی های این گرافها را مورد مطالعه قرار می دهیم و به و...
15 صفحه اولرده ای از گراف های جهت دار قویاً منتظم
در این پایان نامه گراف های قویاً منتظم جهت دارکه ماتریس مجاورت آن a، در شرایط زیر صدق می کند را بررسی می کنیم و وجود، عدم وجود و شرایط لازم برای پارامترهای چنین گراف هایی را بررسی کرده و برای رده خاصی از پارامترهای چنین گراف هایی یک همریختی می سازیم a^2 + (µ-?)a – (t-µ)i=µj و aj=ja=kj
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023